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METHOD AND APPARATUS FOR EFFICIENT HANDOVER 
IN PACKET DATA COMMUNICATION SYSTEMS 

BACKGROUND OF THE INVENTION 

The present invention relates generally to cellular and wireless 
communication. More specifically, the invention relates to a method for efficient handovers 
in a packet data communication system. 

Recently, there has been a trend in the telecommunication community to focus 
more and more on wireless packet data communication rather than circuit switched 
communication. With the tremendous increase of Internet users, and usage of Internet 
protocols, it is believed that the packet switched communication will soon become larger than 
the circuit switched communication that today dominates, e.g., cellular voice communication. 
Cellular communication system manufacturers and operators are therefore looking for 
solutions to integrate their circuit switched services with wireless packet switched services 
that can provide reliable and more spectrum efficient connections for packet switched users, 
e.g., Internet users. This trend has made different types of packet switched communication 
system evolutions flourish. One of the more well known packet switched cellular systems in 
the telecommunications community is the extension of the present GSM (Global System for 
Mobile Communications) cellular communication system, called GPRS (General Packet 
Radio Service). 

GPRS is a packet switched system that uses the same physical carrier structure 
as the present GSM cellular communication system and is designed to coexist and provide 
the same coverage as GSM. GPRS radio interface is thus based on a TDMA (Time Division 
Multiple Access) structured system with 200 kHz carriers divided into eigjit timeslots with 
GMSK (Gaussian Minimum Shift Keying) modulation. The multiplexing is such that several 
users can be allocated on the same timeslot, and use it only when data .needs to be 
transmitted. One user can also be allocated more than one timeslot to increase its throughput 
of data over the air. 

The GPRS specification includes a number of different coding schemes to be 
used dependent on the quality of the radio carrier. With GPRS, data rates well over 100 kbps 
will be possible. 

There is also ongoing development and standardization of a new air interface 
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mode in GSM, which will affect both packet and circuit switched modes. This new air 
interface mode is called EDGE (Enhanced Data rates for Global Evolution). EDGE's main 
features are new modulation and coding schemes for both packet switched and circuit 
switched data communication. In addition to the Gaussian Minimum Shift Keying (GMSK) 

~5 modulation, which today is used in both GPRS and GSM circuit switched mode, an 8 symbol 

Phase Shift Keying (8PSK) modulation is introduced. This modulation can provide users 
with higher data rates than GMSK in good radio environments. 

The packet data mode with EDGE modulation is called EGPRS (Enhanced 
GPRS) and the circuit switched data mode is called ECSD (Enhanced Circuit Switched 

1 0 Data). With EGPRS, data rates over 384 kbps will be possible with EDGE. 

Recent development for another TDMA based cellular system, the cellular 
communication system compliant to the ANSI/136 standard, referred to as TDMA/136 has 
been focussed on a packet data system to be integrated with the TDMA/1 36 circuit switched 
mode. 

15 This packet data system will also be based on the new EDGE technology as 

defined for the GPRS extension. It will then allow TDMA/136 operators with a packet data 
mode to provide data rates up to 384 kbps on 200 kHz carriers with GMSK and 8PSK 
modulation as defined for EGPRS. 

Two modes of EGPRS will be standardized for use together with TDMA/1 36 

20 systems, one which relies on time synchronization between base stations in the system and 

one which does not. These two modes are generally referred to as COMPACT and Classic 
respectively. 

While the evolution of cellular packet data communication initially has 
focussed on developing a system that efficiently utilize resources to transfer delay-insensitive 

25 data, the focus is now shifting towards delay sensitive transmissions and higher quality of 

service requirements. 

In order to set up a packet data session a mobile terminal may connect to an 
Internet server providing packet data service. This connection can use the Transport Control 
protocol/Internet Protocol (TCP/IP) for end-to-end delivery. The mobile terminal accesses 

30 a fixed network via a packet data channel over the air interface. Normally, mobile terminals 

are connected to the one base station that provides the best communication channel in terms 
of some quality measure, e. g., Carrier to Interference ratio (C/I). The mobile terminal 
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continuously monitors neighbor base stations such that a re-selection to another cell is 
prepared when signal quality of the serving base station becomes insufficient. For re- 
selection of cells when engaged in a packet data connection with low delay and interruption 
requirements, some interrupt time may be allowed to perform the cell change from a serving 
base station to a target base station. For connections with higher requirements and with high 
sensitivity to interruptions, e. g., voice connections, the re-selection needs to be more or less 
seamless. The seamless or fast re-selection with short interruptions while engaged in a 
dedicated connection is usually referred to as handover. When a mobile terminal changes its 
point of attachment from a serving to a target base station the connection is moved over to 
the target base station by the network and the target base station becomes the "new" serving 
base station. The network routes subsequent packet data traffic to the mobile terminal via the 
target base station and the packet data session continues. 

Much of the focus in recent development of packet switched 
radiocommunication is on real-time and multi-media applications. The new services include 
conversational services, streaming services and best effort services. Conversational services 
and streaming services are referred to herein as real-time services or applications. The 
conversational service may be used for voice over IP (V oIP). The streaming service may be 
used for multi-media applications, such as, for example, sending a video or an audio file to 
the mobile terminal. 

When doing a real-time application, the receiver may buffer received data 
before actually utilizing it to cope with delay jitter. For a one-way communication, such as 
video film or audio, it may be acceptable with more delay than for two-way communications, 
such as VoIP applications. However, there is a real-time aspect to the application even 
though the delay requirement may vary between applications. For example, with a downlink 
transaction, depending on the memory available in the mobile terminal and the acceptable 
delay in the application, the mobile terminal may buffer more or less data. In general, the 
buffer should be big enough to cope with varying delay between the end systems and the 
bursty nature of packet data. Varying delay can be due to delays in the network since IP 
routing can cause the packets to be delivered through different paths in the Internet. 
Burstiness and varying delay in the networks is also handled by buffering packets in the base 
station prior to sending the packets on the wireless network to the mobile terminal. Varying 
radio connections on the wireless path can also contribute to varying delays. When bad 
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wireless conditions are experienced, it may be dealt with by rate adaptation using heavier 

coding, which can give heavier delays. 

When implementing a re-selection in conventional wireless systems, the 

mobile terminal is out of communication with the network system for some time and is thus 
5 not able to send or receive data. The application in the receiving end, either in the mobile 

terminal or in the fixed node, continues to run by extracting packets from its receive buffer. 

The sender, for example the base station for a downlink transaction, will not feed the receive 

buffer in the mobile terminal during re-selection. Thus, the data in the receive buffer is 

reduced and may run empty during the re-selection. After the re-selection, the receive buffer 
10 may be low. If the transmission from the sender to the receiver, for example from the base 

station to the mobile terminal, starts up and continues at a steady pace after the re-selection, 

then the buffer will not have an opportunity to build up. 

Thus, there is a problem with the conventional re-selection in that the service 

may deteriorate because the buffer runs empty. This results in interruption of the application. 
15 This is illustrated in Fig. 4 which shows a time line including a curve A illustrating 

throughput on the wireless network and a second curve B representing amount of data in a 

receive buffer. As is apparent, the amount of data in the receive buffer is maintained at a 

generally constant level prior to the re-selection, the re-selection time being represented by 

"HO". During re-selection the amount of data in the receive buffer gradually decreases until 
20 the buffer runs empty at C. Subsequent to the re-selection only a small amount of data is 

added to the receive buffer so that after the re-selection is done the amount of data in the 

receive buffer is too small to cope with delay jitter. This can dimmish performance. 

Similar problems can also occur in the transmit direction during re-selection. 

There may also be a transmit buffer if the application generates a steady stream of data when 
25 engaged in a real-time packet data session. If the transmit buffer is full when a re-selection 

occurs, this means that already-delayed data will be further delayed. This can cause problems 

at the receiving end. 

Accordingly, there is a need for a method for prioritizing handovers of a 

mobile terminal. 

30 SUMMARY OF THE INVENTION 

The present invention meets this and other needs by providing a method for 



OC!D:<WO 0176162A1 I > 



WO 01/76162 PCT/US01/08804 



prioritizing handovers of a mobile terminal engaged in a packet data session on a cellular 
packet data traffic channel. In accordance with another aspect of the invention, a method is 
provided for managing mobile terminal transmit and receive buffers prior to handover from 
a current base station to another base station for a mobile terminal engaged in a packet data 
session on a cellular packet data traffic channel. In accordance with still another aspect of the 
invention, a method is provided for performing a fast re-selection, i. e., handover for packet 
data systems carrying delay sensitive applications. 

Broadly, there is disclosed herein in accordance with the one aspect of the 
invention, a method for prioritizing handovers from a current base station to another base 
station of a mobile terminal engaged in a packet data session on a cellular packet data traffic 
channel. The method comprises determining at the current base station that the mobile 
terminal is about to perform a handover to another base station, assigning increased 
communication resources by the current base station to the mobile terminal prior to the 
handover by the mobile terminal, and increasing throughput on the cellular packet data traffic 
channel between the current base station and the mobile terminal prior to the handover by the 
mobile terminal. 

Additionally, the method comprises determining at the new base station that 
the mobile terminal has just performed a handover, assigning increased communication 
resources by the new base station to the mobile terminal after the handover by the mobile 
terminal, and increasing throughput on the cellular packet data traffic channel between the 
new base station and the mobile terminal after the handover by the mobile terminal. 

There is disclosed in accordance with the another aspect of the invention, a 
method for managing mobile terminal transmit and receive buffers prior to handover from a 
current base station to another base station for a mobile terminal engaged in a packet data 
session on a cellular packet data traffic channel. The method comprises determining at the 
mobile terminal that handover from the current base station to another base station should be 
made, determining at the mobile terminal status of transmit and receive buffers of the mobile 
terminal, and if the status of the transmit and receive buffers is acceptable, then initiating 
handover by the mobile terminal, and otherwise the mobile terminal selectively deferring 
initiating the handover until the transmit and receive buffers have an acceptable status. 

Further features and advantages of the invention will be readily apparent from 
the specification and from the drawing. 
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BRIEF DESCRIPTION OF THE DRAWINGS 

Fig. 1 illustrates an overview of GPRS nodes present in an exemplary GPRS 

system; 

Fig. 2 is a flow diagram of a handover method as implemented in a network 
5 system according to an one aspect of the invention; 

Fig. 3 is a flow chart of a handover method as implemented in a mobile 
terminal according to another aspect of the invention; 

Fig. 4 is a timing diagram illustrating amount of receive buffer data with a 
conventional handover; 

10 Fig. 5 is a timing diagram, similar to Fig. 4, illustrating amount of receive 

buffer data in a downlink transaction using the method in accordance with the invention; 

Fig. 6 is a timing diagram, similar to Fig. 4, illustrating amount of transmit 
buffer data in an uplink transaction using the method in accordance with the invention; and 
Fig. 7 is a block diagram illustrating logical layers implemented in a base 
1 5 station in accordance with the invention. 



DETAILED DESCRIPTION OF THE INVENTION 

The present invention is now be described with reference to a GPRS based 
cellular packet data communication system and extensions thereof, as briefly described in the 
background. The invention could be used with other systems, such as a TDMA/136 system, 

20 also discussed in the background, as will be apparent. 

In a GPRS communication system, physical channels on which 
communication can occur are divided into timeslots on a radio frequency carrier. Each carrier 
frequency is divided into eight timeslots, or eight physical channels. Eight consecutive 
timeslots form a GSM frame. The timeslots refer to both up- and downlink timeslots. A 

25 TDMA/136 system uses six timeslots. 

Referring now to Fig. 1, there is illustrated a number of system nodes in an 
exemplary packet data communication system 10 according to GPRS. Additional nodes may 
occur in other exemplary systems, or some nodes may be absent. A mobile terminal 12 may 
communicate with a current or serving base station 14. Of course, more base stations, such 

30 as a base station 16, are usually present in packet data systems. The serving base station 14 

may be connected to a Base Station Control node (BSC) 18, which in turn is connected to a 
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Serving GPRS Support Node (SGSN) 20, serving one or several BSCs. The SGSN 20 is 
typically the node controlling the packet flow to and from the different base stations, via the 
BSCs. Another GPRS support node is a Gateway GPRS Support Node (GGSN) 22 connected 
to e.g., Internet or other external networks (not illustrated). In Fig. 1, control units 24 are 
illustrated. They are exemplary located in the base stations 14 and 16, but could alternatively 
be located in other network nodes as well, e.g., the BSC 18 or the SGSN 20, as shown in 
phantom. Control functionality may also be split between different nodes. The control units 
24 will, in this exemplary system, control allocation in base stations as well as transmission 
flows and re-selection. Thus, the control unit in a serving base station 14 receives and 
possibly processes a re-selection request from a mobile station, before forwarding it to a new 
or target base station, such as the base station 16. 

The mobile terminal 1 2 includes a control unit 26 for controlling its operation. 
The control unit may take various known forms, such as, for example, a programmed micro 
controller or processor and memory. The memory stores programs for operating the mobile 
terminal 12 as well as operating data. The memory includes buffer memory, represented by 
a block 28, comprising a transmit buffer and/or a receive buffer. The base station control unit 
24 includes similar memory 29. The receive buffer is used to buffer data received from the 
network 10 for downlink or from the mobile terminal 12 for uplink. The transmit buffer is 
used to buffer data to be transmitted to the network 10 by. the mobile terminal 12 or to the 
mobile terminal 12 by the network 1 0. The buffer 28 is particularly useful in real-time packet 
data sessions on a cellular packet data traffic channel, such as real-time streaming and 
conversational services discussed above. 

In accordance with the invention, the network system 1 0 is adapted to improve 
buffer management during handover. In the receive direction, the objective is to minimize 
time the receive buffer is empty. The best case is to avoid the receive buffer ever becoming 
empty since an empty buffer causes an application to work improperly. In the transmit 
direction the objective is to minimize the buildup of data in the transmit buffer since this 
translates to increased delay that may cause an empty receive buffer at the other end. These 
objectives are achieved using a resource scheduler in the base station control unit 24 or a 
buffer management system in the mobile terminal control unit 26, as described below. 

Referring to Fig. 2, a flow diagram illustrates a resource scheduler program 
implemented in the control unit 24 of Fig. 1 to prioritize handovers from a current base 
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station, such as the base station 14, to a new base station, such as the base station 16, of the 
mobile terminal 12 while engaged in real-time packet data session on a cellular packet data 
traffic channel. The flow diagram of Fig. 2 illustrates the network side of the procedure for 
handovers. While described as implemented in the control unit 24 associated with a base 

" 5 station, the control unit could be associated with another node, as discussed above. 

The procedure begins at a block 30 when there is a packet data session 
ongoing. The SGSN 20 and base station 14 is serving a number of mobile terminals in active 
mode on a radio packet data channel, i. e., in READY mode. The mobile terminals have 
already performed a successful GPRS attach procedure. In order to access the packet 

10 switched services, a mobile terminal shall make its presence known to the network by 

performing a PS attach. At GPRS attach, the SGSN establishes a mobility mangement 
context containing information pertaining to e. g., mobility and security for the mobile 
terminal. The scheduler algorithm in the control unit 24 decides which of the actual active 
mobile terminals shall be granted radio resources on the downlink and uplink during the 

1 5 following scheduling interval. The interval may consist of a number of timeslots, it may be 

short or long, and is not specifically defined herein. 

The procedure then moves to a block 32 which starts scheduling for the next 
scheduling time interval. This is implemented in an infinite loop. The real-time resources 
are assigned to mobile terminals at a block 34. This assignment is based on the amount of 

20 resources required to provide highest quality of service. A decision block 36 determines if 

any resources are left during the scheduling interval. If not, then the control loops back to the 
block 32. 

If additional resources are left, as determined at the decision block 36, then the 
scheduler assigns increased resources at a block 38 to real-time application mobile terminals 

25 that are about to handover from a base station or have just done a handover to a base station, 

and if the particular base station has any data in its transmit buffer. This prioritization can be 
expanded further to include, for example, prioritizing two-way real-time services over one- 
way real-time services, etc. From the block 38, a decision block 40 determines if any radio 
resources remain. If not, then the scheduler loops back to the block 32. If there are resources 

30 left, then a block 42 optionally assigns increased resources to a best effort mobile terminal. 

A best effort mobile terminal is one not implementing a real-time application. A decision 
block 44 then determines if any resources are left. If not, then the scheduler loops back to the 
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block 32. If so, then the scheduler optionally assigns any resources left to best effort mobile 
terminals at a block 46. The scheduler then loops back to the block 32 to repeat the process. 

As described, the scheduler in the base station control unit 24 prioritizes 
mobile terminals doing real-time applications, whether it be uplink or downlink, just before 
a handover or re-selection or just after the handover. The scheduler schedules more traffic 
for that mobile terminal to build up its receive buffer with excess packet storage or to empty 
its transmit buffer. The real-time application is prioritized since it can benefit, but the best 
effort application does not need to buffer. The type of scheduling described results in better 
service as the receive buffer in the mobile terminal for a downlink transaction or in the fixed 
node for an uplink transaction is less likely to be low or empty during and after the handover. 
This is illustrated in Fig. 5 which shows on a time line a first curve 48 representing 
throughput on the wireless link and a curve 50 representing amount of data stored in a receive 
buffer. The throughput on the radio link is increased before the handover (pre-HO) and just 
after the handover (post-HO). The result is that the amount of data in the receive buffer 
increases pre-HO, gradually decreases during the handover HO, and then increases post-HO 
to return to a desired buffer amount. However, the receive buffer is never empty, as indicated 
at 52. 

Fig. 6 illustrates similar curves for an uplink transaction. Throughput from 
the mobile terminal on the radio link is represented by a curve 54. As is apparent, this curve 
is generally similar to the curve 48 of Fig. 5. A curve 56 illustrates amount of data stored in 
the transmit buffer in the mobile terminal. As can be seen, the transmit buffer data is 
decreased pre-HO, gradually increases during the handover HO and is decreased post-HO. 

Giving increased radio resources to a real-time mobile terminal may be 
accomplished in different ways. For example, in a situation where a real-time mobile 
terminal is allocated a temporary block flow (TBF) it extends over multiple timeslots. The 
allocated time slots may not be utilized at the same time if a steady rate does not require it. 
It is therefore possible to send more data temporarily to the mobile terminal by transmitting 
on all timeslots allocated for a short period of time. Another situation when it is possible to 
increase allocation is if using half-rate flow. Allocation can be increased to double half-rate, 
i. e., sending two half-rate blocks during each block period. 

The base station control unit 24 must anticipate the mobile terminal 12 is 
about to do a handover or re-selection in order to adapt the scheduling of packets to or from 
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the mobile terminal 12. In GPRS there is a network-determined handover known as a mobile 
assisted handover (MAHO) and mobile terminal autonomous re-selection. In the case of the 
MAHO, it is clearly known in the network that a handover is going to be made since it is 
done solely at the discretion of the network. Conversely, for the mobile terminal autonomous 
5 re-selection, it is not known to the base station in advance at what point the mobile terminal 

12 will make a re-selection. Diachina et al., application no. 09/459,675 entitled "Re- 
Selection For Real-Time Packet Data Networks", the specification of which is hereby 
incorporated by reference herein, discloses a method where the mobile terminal 
autonomously determines to re-select and then sends a message to the current base station 

1 0 that it is about to perform a handover to another base station. Thus a method can be used in 

conjunction with the present invention. 

In accordance with another aspect of the invention, buffer management is 
implemented in the mobile terminal control unit 26 during handover by timing the handover 
or re-selection decision. In general, a handover or re-selection to a neighbor cell is done 

15 when criteria based on radio signal strength and the like are evaluated such that a neighbor 

cell becomes stronger or more favorable than the current base station. However, there may 
be a time interval when both the current and the new base station are acceptable to camp on. 
During this time the handover may be done earlier or later. In accordance with the invention, 
the handover is done at a time when the buffers are in a favorable or acceptable state, i. e., 

20 when the amount of data in the receive buffer is high and when the amount of data in the 

transmit buffer is low. The mobile terminal 12 requests resources from the network 10 to 
accomplish this. The handover or re-selection decision algorithm may be designed as a cost 
function, taking into account the costs of delaying the decision, and getting worse radio 
conditions, versus the cost of doing a handover with unfavorable buffer status. 

25 Referring to Fig. 3, a flow diagram illustrates the buffer management routine 

implemented in the mobile terminal control unit 26 of Fig. 1. This routine begins when the 
mobile terminal 1 2 is in ongoing real-time packet data session on a cellular packet data traffic 
channel at a block 60. The mobile terminal 12 monitors adjacent cells' signal strength at a 
block 62 to determine when a neighbor base station becomes more desirable than the current 

30 base station, or waits for a cell change command from the base station in the case of a 

MAHO. A decision block 64 determines if re-selection is desired. This is based upon re- 
selection criteria in the mobile te rminal 12 or a command from the current base station 14 
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indicating that a better neighbor exists and that the mobile terminal should change to camp 
on the new cell. If not, then the management routine returns to the block 62. If re-selection 
is desired, then the mobile terminal checks the state of the transmit and receive buffers 28 at 
a block 66. A cost function is calculated at a block 68. The cost function takes into account 
5 the radio channel condition, the costs of, for example, delaying the cell change's decision, 

and getting worse conditions, versus the cost of doing a handover with unfavorable buffers. 
A decision block 70 determines if the cost of staying in the current cell is higher than the cost 
of changing to the new cell. If so, then the mobile terminal re-synchronizes to the new cell 
at a block 72 and returns to the block 62. If the cost is not higher, then the mobile terminal 
10 continues to try to send and receive data for a predetermined time interval on the current 

channel at a block 74. The mobile terminal 12 continues to monitor the radio channel 
conditions. The buffer management routine then loops back to the block 66. 

Referring to Fig. 7, a block diagram illustrates functional layers for the base 
station scheduler described above in the flow diagram of Fig. 2. A large block 80 represents 
15 the functional layers related to the scheduling function which communicate with higher 

layers represented by a block 82 and physical layers represented by a block 84. The physical 
layer 84 represents how bits are modulated to and from the wireless network and include an 
uplink interface "uT and a downlink interface "dl". The physical layer 84 communicates 
with a radio link control/medium access control block (RLC/MAC) 86. A radio resource 
20 control function 88 receives requests for reselection or MAHO measurements from mobile 

terminals via an interface 90 from the RLC/MAC 86. The radio resource control function 88 
indicates back to the mobile terminal via the RLC/MAC 86 a re-selection accept or in the 
case of MAHO the handover command over an interface 92. The radio resource control 
function 88 also indicates to a scheduler function 94 over an interface 96 that the mobile 
25 terminal will change base stations. The scheduler function 94 receives information on an 

interface 98 on the status of the quality of service buffers for each mobile terminal 
represented by a function 100. The scheduler function 94 assigns the radio resources during 
the next scheduling interval and signals to the RLC/MAC 86 on an interface 102. The 
RLC/MAC requests data accordingly from the QoS data buffers 100 over an interface 104, 
30 The data is received over an interface 106 to be transmitted to the mobile terminal on the 

downlink dl. 

Thus, in accordance with the invention, mobile terminals are enabled to more 
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efficiently make a handover or re-selection to a neighbor cell while engaged in packet data 
transfer and, in particular, to do so when engaged in a real-time packet data application. 
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CLAIMS 

WE CLAIM: 

1 . A method of prioritizing handovers from a current base station to another 
base station of a mobile terminal engaged in a packet data session on a cellular packet data 
traffic channel, comprising: 

determining at the current base station that the mobile terminal is about to 

perform a handover; 

assigning increased communication resources by the current base station to the 
mobile terminal prior to the handover by the mobile terminal; and 

increasing throughput on the cellular packet data traffic channel between the 
current base station and the mobile terminal prior to the handover by the mobile terminal. 

2. The method of claim 1 wherein increasing throughput on the cellular 
packet data traffic channel between the current base station and the mobile terminal prior to 
the handover by the mobile terminal comprises increasing received data stored in a receive 
buffer of the mobile terminal. 

3. The method of claim 1 wherein increasing throughput on the cellular 
packet data traffic channel between the current base station and the mobile terminal prior to 
the handover by the mobile terminal comprises decreasing transmit data stored in a transmit 
buffer of the mobile terminal. 

4. The method of claim 1 further comprising assigning additional increased 
communication resources by the current base station to a best effort mobile terminal. 
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5. A method of prioritizing handovers to a new base station of a mobile 
terminal engaged in a packet data session on a cellular packet data traffic channel, 
comprising: 

determining at the new base station that the mobile terminal has just 
performed a handover to the new former base station; 

assigning increased communication resources by the new base station to the 
mobile terminal after the handover by the mobile terminal; and 

increasing throughput on the cellular packet data traffic channel between the 
new base station and the mobile terminal after the handover by the mobile terminal. 

6. The method of claim 5 wherein increasing throughput on the cellular 
packet data traffic channel between the new base station and the mobile terminal after the 
handover by the mobile terminal comprises increasing received data stored in a receive buffer 
of the mobile terminal. 

7. The method of claim 5 wherein increasing throughput on the cellular 
packet data traffic channel between the new base station and the mobile terminal after the 
handover by the mobile terminal comprises decreasing transmit data stored in a transmit 
buffer of the mobile terminal. 

8. The method of claim 5 further comprising assigning additional increased 
communication resources by the new base station to a best effort mobile terminal. 
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9. A method of prioritizing handovers from a current base station to a new 
base station of a mobile terminal engaged in a real-time packet data session on a cellular 
packet data traffic channel, comprising: 

determining at the current base station that the mobile terminal is about to 
perform a handover to the new base station; 

assigning increased communication resources by the current base station to the 
mobile terminal prior to the handover by the mobile terminal; 

increasing throughput on the cellular packet data traffic channel between the 
current base station and the mobile terminal prior to the handover by the mobile terminal; 

assigning increased communication resources by the new base station to the 
mobile terminal after the handover by the mobile terminal; and 

increasing throughput on the cellular packet data traffic channel between the 
new base station and the mobile terminal after the handover by the mobile terminal. 

10. The method of claim 9 wherein increasing throughput on the cellular 
packet data traffic channel between the current base station or the new base station and the 
mobile terminal comprises increasing received data stored in a receive buffer of the mobile 
terminal. 

1 1 . The method of claim 9 wherein increasing throughput on the cellular 
packet data traffic channel between the current base station or the new base station and the 
mobile terminal comprises decreasing transmit data stored in a transmit buffer of the mobile 
terminal. 
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12. A method of managing mobile terminal transmit and receive buffers 
prior to handover from a current base station to another base station for a mobile terminal 
engaged in a packet data session on a cellular packet data traffic channel, comprising: 

determining at the mobile terminal that handover from the current base station 
5 to another base station should be made; 

determining at the mobile terminal status of transmit and receive buffers of the 
mobile terminal; and 

if status of the transmit and receive buffers is acceptable, then initiating 
handover by the mobile terminal, and otherwise the mobile terminal selectively deferring 
1 0 initiating the handover until the transmit and receive buffers have an acceptable status. 

13. The method of claim 12 wherein selectively deferring initiating the 
handover until the transmit and receive buffers have an acceptable status results in increasing 
received data stored in the receive buffer of the mobile terminal. 

14. The method of claim 12 wherein selectively deferring initiating the 
1 5 handover until the transmit and receive buffers have an acceptable status results in decreasing 

transmit data stored in the transmit buffer of the mobile terminal. 

1 5 . The method of claim 1 2 wherein determining at the mobile terminal status 
of transmit and receive buffers of the mobile terminal comprises determining if amount of 
data stored in the receive buffer is relatively high and amount of data stored in the transmit 

20 buffer is relatively low. 
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16. A method of prioritizing handovers from or to a base station engaged in 
a real-time packet data session on a cellular packet data traffic channel, comprising: 

determining at the base station that a handover is about to be performed or has 
just been performed for the real-time packet data session on the cellular packet data traffic 
channel; and 

assigning increased communication resources by the base station prior to the 
handover or after the handover, thereby increasing throughput on the cellular packet data 
traffic channel prior to the handover or after the handover. 

17. The method of claim 16 wherein increasing throughput on the cellular 
packet data traffic channel comprises increasing received data stored in a receive buffer of the 
base station. 
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18. In a cellular packet data network system, a control for prioritizing 
handovers from or to a base station engaged in a real-time packet data session comprising: 

a network control unit adapted to determine that a handover is about to be 
performed or has just been performed for the real-time packet data session on the cellular 
5 packet data traffic channel, and assign increased communication resources by the base station 

prior to the handover or after the handover, thereby increasing throughput on the cellular 
packet data traffic channel prior to the handover or after the handover. 

19. The control of claim 18 further comprising a receive buffer operatively 
associated with the network control unit for storing received data and wherein increasing 

10 throughput on the cellular packet data traffic channel comprises increasing received data 

stored in the receive buffer. 



OCID: <WO. .. 0176162A1J.> 



WO 01/76162 



PCT/US01/08804 



19 

20 A mobile terminal for engaging in a packet data session on a cellular 
packet data traffic channel, comprising: 

transmit and receive buffers for storing data; 

a control unit for managing the transmit and receive buffers prior to handover, 
the control unit determining if a handover should be made and in response thereto 
determining status of the transmit and receive buffers, and if status of the transmit and 
receive buffers is acceptable, then initiating handover by the mobile terminal, and otherwise 
the selectively deferring initiating the handover until the transmit and receive buffers have an 
acceptable status. 

21 . The mobile terminal of claim 20 wherein the control unit selectively 
deferring initiating the handover until the transmit and receive buffers have an acceptable 
status results in increasing received data stored in the receive buffer. 

22. The mobile terminal of claim 20 wherein the control unit selectively 
deferring initiating the handover until the transmit and receive buffers have an acceptable 
status results in decreasing transmit data stored in the transmit buffer. 

23. The mobile terminal of claim 20 wherein the control unit determining 
status of the transmit and receive buffers comprises determining if amount of data stored in 
the receive buffer is relatively high and amount of data stored in the transmit buffer is 
relatively low. 
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24. A cellular packet data network system for prioritizing handovers during 
a real-time packet data session, comprising: 

a mobile terminal; and 

a fixed network control unit for determining that a handover is about to be 
performed by the mobile terminal or has just been performed by the mobile terminal for the 
real-time packet data session on the cellular packet data traffic channel, and assigning 
increased communication resources to the mobile terminal prior to the handover or after the 
handover, thereby increasing throughput on the cellular packet data traffic channel prior to 
the handover or after the handover. 

25. The network system of claim 24 further comprising a receive buffer 
operatively associated with the network control unit for storing received data and wherein 
increasing throughput on the cellular packet data traffic channel comprises increasing 
received data stored in the receive buffer. 
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26 The network system of claim 24 wherein the mobile terminal includes 
transmit and receive buffers for storing data, and a mobile terminal control unit for managing 
the transmit and receive buffers prior to handover, the mobile terminal control unit 
determining if a handover should be made and in response thereto determining status of the 
5 transmit and receive buffers, and if status of the transmit and receive buffers is acceptable, 

then initiating handover by the mobile terminal, and otherwise the selectively deferring 
initiating the handover until the transmit and receive buffers have an acceptable status. 

27. The network system of claim 26 wherein the mobile terminal control 
unit selectively deferring initiating the handover until the transmit and receive buffers have 

10 an acceptable status results in increasing received data stored in the receive buffer. 

28. The network system of claim 26 wherein the mobile terminal control unit 
selectively deferring initiating the handover until the transmit and receive buffers have an 
acceptable status results in decreasing transmit data stored in the transmit buffer. 



JSDOCID: <WO 0176162A1J_> 



WO 01/76162 



1/5 



PCT/USO 1/08804 




14 



10 



/ / 



CONTROL 




XMT/REC 


•UNIT 




BUFFER 



26 



12 



CONTROL 

UNIT 
1 



Y 



V 



24 



29 



BSC 



XMT/REC 
BUFFER 

^ 



I 



28 



I 



•"control"! 
Ljjnit j 



16 



r A 

1--. \ 

; control; ' a 

1 UNIT IJ V \_ 



SGSN 



^ ["control"! 
l jjnit i 



21 



GGSN 



FIG. 1 



DOC1D: <WO 01761 62A1J_> 



WO 01/76162 



PCT7US01/08804 



2/5 



30 



"""^-^ Ongoing Session 



32 



Schedule next 
Interval 



34 



I 



Assign real-time • 
resources to mobile 
terminals 




No 



Increase resources to mobile 
terminal about to handover 




No 



Assign increase resources to 
a best effort mobile terminal 




No 



Assign any resources left 
to best effort mobile terminal 



FIG. 2 



_0178162A1_L> 



WO 01/76162 



3/5 



PCT/US01/08804 



^ Ongoing Session 



60 




No 




Re-synchronize to 
new cell 



FIG. 3 



.0178162A1_L> 



WO 01/76162 



4/5 



PCT/US01/08804 



HO 



Receiver Buffer 




B 



Pre-HO 



Receiver Buffer 



FIG. 4 



Post-HO 



HO 



48 




FIG. 5 



Pre-HO 



Send Buffer 



Post-HO 



HO 



54 




jr. 



56 



FIG. 6 



,'SDOCID: <WO 0176162A1 J_> 



WO 01/76162 



5/5 



PCI7US01/08804 



Higher layers 






y 




QoS dl data ; 
Buffers 


\ 


A 

1 

I 
1 
1 
1 
I 
1 
1 

\ Y 



82 



I 



80 



100 



\^ 98 



RLC/MAC 



102 



^ r 



94 



96 



Scheduler 

"5 



86 



92 



jL 



88 



RR control 



90 



ul 



dl 



Phy 



84 



FIG. 7 



XID: <WO 0176162A1J_> 



INTERNATIONAL SEARCH REPORT 



Intl tonal Application No 

PCT/US 01/08804 



A. CLASSIFICATION OF SUBJECT MATTER . ^ 

IPC 7 H04L12/56 H04Q7/38 



According to International Patent Classification (IPC) or to both national classification and IPC 



B. FIELDS SEARCHED 



Minimum documentation searched (classification system followed by classification symbols) 

IPC 7 H04Q H04L 



Documentation searched other than minimum documentation to the extent that such documents are included In the fields searched 



Electronic data base consulted during the international search (name of data base and, where practical, search terms used) 

EPO-Internal , WPI Data, PAJ 



C. DOCUMENTS CONSIDERED TO BE RELEVANT 



Category ° Citation of document, with indication, where appropriate, of the relevant passages 



Relevant to claim No. 



WO 98 47302 A (NOKIA TELECOMMUNICATIONS OY 

; RAUHALA KRISTIAN (US)) 

22 October 1998 (1998-10-22) 

page 4, line 9 -page 6, line 13 
page 7, line 4 -page 10, line 10 

EP 0 332 818 A (MOTOROLA INC) 
20 September 1989 (1989-09-20) 



column 1, line 38-46 

column 13, line 26 -column 15, line 1 

-/- 



1,5,9, 
12,16, 
18,20, 
24,26 



1,5,9, 
12,16, 
18,20, 
24,26 



m 



Further documents are listed in the continuation of box C. 



Patent family members are listed In annex. 



0 Special categories of cited documents : 

■A B document defining the general state of the art which Is not 

considered to be of particular relevance 
*E a earlier document but published on or after the International 

filing date 

"L' document which may throw doubts on priority claim(s) or 
which is cited to establish the publication date of another 
citation or other special reason (as specified) 

■O" document referring to an oral disclosure, use, exhibition or 
other means 

■p' document published prior to the International filing date but 
later than the priority date claimed 



■T" later document published after the International filing date 
or priority date and not in conflict with the application but 
cited to understand the principle or theory underlying the 
invention 

•X' document of particular relevance; the claimed Invention 
cannot be considered novel or cannot be considered to 
Involve an Inventive step when the document Is taken alone 

•Y" document of particular relevance; the claimed Invention 

cannot be considered to Involve an Inventive step when the 
document Is combined with one or more other such docu- 
ments, such combination being obvious to a person skilled 
In the art. 

•&* document member of the same patent family 



Date of the actual completion of the international search 



17 August 2001 



Date of mailing of the international search report 



27/08/2001 



Name and mailing address of the ISA 

European Patent Office, P.B. 5818 Patentlaan 2 
NL-2280HVRijswIJk 
TeL (+31-70) 340-2040, Tx. 31 651 epo nt. 
Fax (+31-70) 340-3016 



Authorized officer 



Psatha, H 



Form PCT/1SA/210 (second shoot) (July 1992) 
ISDOCID: <WO 0176162A1 J_> 



page 1 of 2 



INTERNATIONAL SEARCH REPORT 


Inl |lonal Application No 

PCT/US 01/08804 


C(Contlmiatton) DOCUMENTS CONSIDERED TO BE RELEVANT 


Category • 


Citation of document, with indication .where appropriate, of the relevant passages 


Relevant to claim No. 


A 


EP 0 798 943 A (YRP MOBILE 

TELECOMMUNICATIONS) 

1 October 1997 (1997-10-01) 

column 13, line 33 -column 15, line 36 
column 19, line 21 -column 20, line 54 
column 22, line 17 -column 23, line 23 




1,5,9, 

18,20, 
24,26 


A 


KANG M S ET AL: "Handover compensation 
scheme for weighted fair queuing in 
cellular packet switched networks" 
5 June 1997 (1997-06-05) , ELECTRONICS 
LETTERS, IEE STEVENAGE, GB, VOL. 33, NR. 
12, PAGE(S) 1015-1017 XP006007550 
ISSN: 0013-5194 


• 





Foim FCT/ISA/210 (continuation of second sheet) (July 1992) 



page 2 of 2 

OCID:<WO 0176162A1J_> 



INTERNATIONAL SEARCH REPORT 

Information on patent family members 



im }ionat Application No 

PCT/US 01/08804 



patent aocumeni 








Patent family 




Publication 


cited in search report 




date 




member(s) 




date 


WU 570H / OUl 


A 


22-10-1998 


FT 

I A 


971585 


A 


16-10-1998 








AU 


6835698 


A 


11-11-1998 








CN 


1252918 T 


10-05-2000 








EP 


0976269 


A 


02-02-2000 








ZA 


9803090 A 


20-10-1998 




EP 0332818 


A 


20-09-1989 


US 


4887265 


A 


12-12-1989 








AT 


146927 


T 


15-01-1997 








CA 


1309480 


A 


27-10-1992 








DE 


68927575 


D 


06-02-1997 








EP 


0746172 


A 


04-12-1996 








ES 


2095829 


T 


01-03-1997 








FI 


891276 


A 


19-09-1989 








FT 

1 X 


971840 


A 


29-04-1997 








GR 


3022922 


T 


30-06-1997 








JP 


1274524 


A 


02-11-1989 








JP 


2079947 


C 


09-08-1996 








JP 


7105975 


B 


13-11-1995 


EP 0798943 


A 


01-10-1997 


JP 


2853026 


B 


03-02-1999 






JP 


9261713 


A 


03-10-1997 








JP 


2945341 


B 


06-09-1999 








JP 


10224375 A 


21-08-1998 








US 


6192039 


B 


20-02-2001 



Form PCT/1SA/210 (patent family annex) (Jury 1892) 
) 0176162A1J_> 



J 



(12) INTERNATIONAL APPLICATION PUBLISHED UNDER THE PATENT COOPERATION TREATY (PCT) 



CORRECTED VERSION 



(19) World Intellectual Property Organization 

International Bureau 

(43) International Publication Date 
11 October 2001 (11.10.2001) 




PCT 



IlIIDIilllilllflllllUinilllillBlll 

(10) International Publication Number 

WO 01/76162 Al 



(51) International Patent Classification 7 : H04L 12/56, 
H04Q 7/38 

(21) International Application Number: PCT/US0 1/08804 

(22) International Filing Date: 19 March 2001 (19.03.2001) 

(25) Filing Language: English 

(26) Publication Language: English 



(72) Inventors: LINDSKOG, Jan; Radavagen 54, S-435 43 
Pixbo (SE). LUNDQVIST, Patrick; 1166 Avenida Este- 
ban, Encintitas, CA 92024 (US). RYDNELL, Gunnar; 
Magasinsvagen 4, S-430 65 Ravlanda (SE). LIND- 
HEIMER, Christofer; Kfcpenhamnsgatan 26, S-164 42 
Kista (SE). MOLNO, Johan; Aloppevagen 28, S-128 56 
Bromma (SE). 

(74) Agents: PHILLIPS, Steven, B. et al.; Moore & Van Allen 
PLLC, Suite 800, 2200 West Main Street, Durham, NC 
27705 (US). 



(30) Priority Data: 

09/541,832 



3 April 2000 (03.04.2000) US 



(71) Applicant: ERICSSON INC. [US/US]; 7001 Develop- 
ment Drive, Research Triangle Park, NC 27709 (US). 



(81) Designated States (national): AE, AG, AL, AM, AT, AU, 
AZ. BA, BB, BG, BR, BY, BZ, CA, CH, CN, CR, CU, CZ, 
DE, DK, DM, DZ, EE, ES, FI, GB, GD, GE, GH, GM, HR, 
HU, ID, IL, IN, IS, JP, KE, KG, KP, KR, KZ, LC, LK, LR, 
LS, LT, LU, LV, MA, MD, MG, MK, MN, MW, MX, MZ, 

[Continued on next page ] 



(54) Title: METHOD AND APPARATUS FOR EFFICIENT HANDOVER IN PACKET DATA COMMUNICATION SYSTEM 



CONTROL 
UNIT 



O 




14 10 

/ / 



HXMT/REC 
_ BUFFER 



24 29 7 



20 



XMT/REC 
BUFFER 

^28 



24 



r-A 
J control] 



CONTROL 
j UNIT J 



16 

\i/ j/ 



I 



\ 
x 



JSLJ-V X V- 



SGSN L -[CONTROL] 



| GGSN 



£ 



22 



(57) Abstract: A method is disclosed for prioritizing 
handovers from a current base station to another base 
station of a mobile terminal engaged in a packet data 
session on a cellular packet data traffic channel. The 
method comprises determining at the current base 
station that the mobile terminal is about to perform a 
handover to another base station, assigning increased 
communication resources by the current base station 
to the mobile terminal prior to the handover by 
the mobile terminal, and increasing throughput on 
the cellular packet data traffic channel between the 
current base station and the mobile terminal prior to 
the handover by the mobile terminal. 



SDOCID: <WO 0176162A1JA> 



WO 01/76162 Al IIIRlllllllllBllllillllllllllllU 



NO, NZ, PL, FT RO, RU, SD. SE, SG, SI. SK, SL, TJ, TM, 
TR, TT, TZ. UA, UG, UZ, VN, YU, ZA, ZW. 

(84) Designated States (regional): ARIPO patent (GH, GM, 
KE, LS, MW, MZ, SD, SL, SZ, TZ, UG, ZW), Eurasian 
patent (AM, AZ. BY, KG, KZ, MD, RU, TJ, TM), European 
patent (AT, BE, CH, CY, DE, DK, ES, FI, FR, GB, GR, IE, 
IT, LU, MC, NL, FT, SE, TR), OAPI patent (BF, BJ, CF, 
CG, CI, CM, GA, GN, GW, ML, MR, NE, SN, TD. TG). 

Published: 

— with international search report 



(48) Date of publication of this corrected version: 

18 April 2002 



(15) Information about Correction: 

see PCT Gazette No. 16/2002 of 18 April 2002, Section II 



For two-letter codes and other abbreviations, refer to the "Guid- 
ance Notes on Codes and Abbreviations " appearing at the begin- 
ning of each regular issue of the PCT Gazette. 



OCID: <WO 01761 62A1JA> 



